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ABSTRACT 

We give a representation of the classical theory of multiplicative arithmetic functions (MF)in 
the ring of symmetric polynomials. The basis of the ring of symmetric polynomials that we use 
is the isobaric basis, a basis especially sensitive to the combinatorics of partitions of the integers. 
The representing elements are recursive sequences of Schur polynomials evaluated at subrings of 
the complex numbers. The multiplicative arithmetic functions are units in the Dirichlet ring of 
arithmetic functions, and their properties can be described locally, that is, at each prime number p. 
Our representation is, hence, a local representation. One such representing sequence is the sequence 
of generalized Fibonacci polynomials. In general the sequences consist of Schur-hook polynomials. 
This representation enables us to clarify and generalize classical results, e.g., the Busche-Ramanujan 
identity, as well as to give a richer structural description of the convolution group of multiplicative 
functions. It is a consequence of the representation that the MF's can be defined in a natural way 
on the negative powers of the prime p. 
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0. INTRODUCTION 

In this paper we give a representation of the classical theory of multiplicative arithmetic functions 
(MF) in the ring of symmetric polynomials. The Dirichlet ring of arithmetic functions .4* is well 
known to be a unique factorization domain. [4] . Its ring theoretic properties have been investigated 
in, e.g., [28] . [29] . [32] . [3], [21], [23]. The multiplicative arithmetic functions are units in this ring 
and their properties can be described locally, that is, at each prime number p,[26],[34] [35]. It is 
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this local behaviour which we take advantage of to construct a representation in terms of a certain 
class of symmetric polynomials. It turns out that it is advantageous to use as a basis of the ring of 
symmetric polynomials, the isobaric basis, which we describe in Section 1. This basis is especially 
sensitive to the combinatorics of partitions of the integers, [23], [24], [22]. Henceforth, we refer to 
the symmetric polynomials in this basis as the ring of isobaric polynomials. 

The link between the theory of symmetric polynomials and the theory of multiplicative, arith- 
metic functions is that of linear recurrences, especially the ideas contained in [25]; also see [31], [18], 
[14] . The isobaric ring contains a certain submodule, the submodule of weighted isobaric polynomi- 
afe(WIP), which is generated as a Z-module by the Schur-hook polynomials. This module has the 
property that it can be partitioned into sequences which are linear recursions [53], and, in fact, ev- 
ery linear recursion can be obtained from these sequences. It contains the sequence of Generalized 
Fibonacci Polynomials (GFP), and the sequence of Generalized Lucas Polynomials (GLP), [22 . 
It turns out that each of these sequences, when the indetcrminates are evaluated over a subring 
of the complex numbers, is the evaluation of a local sequence of multiplicative functions, i.e., a 
multiplicative function at a prime p. Moreover, every MF is represented locally by such sequences, 
in fact, already by the GFP-sequence. This fact brings all of the machinery of the isobaric ring to 
bear with respect to the convolution group of multiplicative functions. The importance of linear 
recursions in the theory of MF is recognized in [16] and in [31] : however, the connection between 
multiplicative functions and symmetric functions and the power of the isobaric notation to simplify 
and reveal basic facts about the structure of MF is not made explicit in these papers. 

The same machinery of linear recurrences in the isobaric setting was used in [25j to study number 
fields. A consequence of the results in that paper implies a certain strong connection between the 
structure of number fields, the algebraic structure of multiplicative functions, and periodicity in the 
theory of recurrsion. The connection between A* and the symmetric polynomials was exploited in 
[21] and in [23] ; in the first of these papers it was used to prove that the group of multiplicative 
functions generated by the completely multiplicative functions is free abelian; in the second paper 
a constructive procedure using isobaric polynomials was given for embedding this group into its 
divisible closure — also see [3J. 

In Section 1, we define the weighted isobaric polynomials (WIP's) and give a formula for them 
independent of recursion. 

In Section 2, the notion of the core polynomial is introduced and the infinite companion matrix 
and its properties are described, (see also [25], [IS]- This infinite matrix extends the WIP-sequences 
in the negative direction (that is, provides negatively-indexed functions as well as positively-indexed 
ones) . This addition of the negatively indexed sequences of isobaric polynomials carries over to the 
MF's. Also, in this section generating functions are provided for the isobaric polynomials (and their 
MF counterparts). 

In Section 3, we discuss the ring of arithmetic functions, and prove an important classification 
theorem concerning their structure. 

In Section 4, the main theorem asserting the relation between multiplicative arithmetic functions 
and the WIP-module is proved. In this section it is shown that for each MF a, not only do we have 
its local representation in terms of GFP's, but in addition, each column of the infinite companion 
matrix also determines an MF, which we might call a "satellite" function of a. Each element in any 
of these sequences is a Schur-hook polynomial. (The negatively indexed one's provide an extension 
of the idea of Schur polynomials giving rise to the problem of their combinatorial interpretation.) 
All of these Schur polynomials, the negatively-indexed one's as well as the positively-indexed one's, 
can be conveniently computed using Jacobi-Trudi formulae in their isobaric form. 
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In Section 5, we look at the theory of specially multiplicative arithmetic functions, the theorem 
of McCarthy and the Buschc-Ramanujan identity from the point of view of isobaric representation, 
putting these ideas in a different and more transparent light. 

In Section 6, a structure theorem for the local convolution group of multiplicative arithmetic 
functions is proved. 

In Section 7, we propose a classification system for MF which consists of the categories degree, 
type, and valence, which enables us to take a refined look at the structure of MF's. The degree 
is the degree of the core, the type of an MF has to do with the sizes of its domain and range, 
and the valence, with its convolution structure. We have discussed and extended some results of 
Laohakosol-Pabhapote, [IB], Proposition [51 Theorem [TT1 and especially, Theorem [TBI which gives a 
candidate for a generalization of the Busche-Ramanujan identity in terms of Schur-hook functions. 

In Section 8, we discuss the Kasava Menon Norm for MF in terms of the framework of this 
paper, showing that it is multiplicative and preserves degree. The proof of multiplicativity has 
the interesting consequence (Corollary [T5|) that it is a special case of a more general fact about 
convolution products. 

In Section 9, we state the divisible embedding theorem for the WIP-module [53], [2] and apply 
it to the MF's; that is, we give a formula for producing q — th-ioots, q 6 Q, with respect to the 
convolution product for each Schur-hook polynomial in the WIP-module. This construction trans- 
lates to the convolution group of multiplicative functions, embedding it in its divisible closure. We 
also apply some of our results from a previous paper concerning linear recursions to multiplicative 
functions, 25J. 

1. RING OF ISOBARIC POLYNOMIALS. 

Definition 1 An isobaric polynomial is a polynomial of the form 

^Cat" 1 ...t% k , a = (a x , ...,a k ), /Jotj = n, atj E N 

The condition ^ ja — n is equivalent to: (l Ql , k ak ) is a partition of n, whose largest part 
is at most k, and written a = (l" 1 ...k ak ) h n. Thus an isobaric polynomial of isobaric degree 
n is a polynomial whose monomials represent partitions of n with largest part not exceeding k. 
These polynomials form a graded commutative ring with identity under ordinary multiplication 
and addition of polynomials, graded by isobaric degree. This ring is naturally isomorphic to the 
ring of symmetric polynomials, where the isomorphism is given by the mapping: 

tj -> (-iye 3 

with ej being the j-th elementary symmetric polynomial of isobaric degree n in the graded ring 
of symmetric polynomials on the monomial basis [23j . [20j . This isomorphism associates the 
Complete Symmetric Polynomials (CSP) in the monomial ring with the Generalized Fibonacci 
Polynomials (GFP) in the isobaric ring. It also associates the Power Symmetric Polynomials with 
the Generalized Lucas Polynomials (GLP) in the isobaric ring [23j [20] . We denote these two 
sequences of polynomials, respectively, 

{F kiTl } and {G k , n } 
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where k is the number of variables, and n is the isobaric degree. 
They can be explicitly represented as follows: 



arn 

^ y a x , ...,a fe 7a 1 



For a fixed /c both the GFP and the GLP are linearly recursive sequences indexed 
by n, and as we shall see below, the indexing can be extended to the negative 
integers with preservation of the linear recursion property [231 ES]- Other sequences 
of isobaric polynomials with the linear recursion property, consist of elements which 
are isobaric reflects (i.e., images under the natural isomorphism with the monomial 
ring) of Schur-hook polynomials (to be explicitly defined below). It turns out that 
these sequences can themselves be regarded as elements of a Z— module, called the 
Module of Weighted Isobaric Polynomials (WIP-module) [23l 124"] . It is a remarkable 
fact that the only isobaric polynomials that can be elements in linearly recursive 
sequences of weighted isobaric polynomials are those that occur in one of the members 
(sequences) in the WIP-module ([23], Theorem 3.4) . We shall speak of a polynomial 
as being in the WIP-module if it occurs as a member of a sequence in this module. 
With this convention we define a WIP-polynomial by the equation 



where u = (ui, ...,U)k) is the weight vector, usually taken to be an integer vector. 
Both the GFP's and the GLP's are weighted sequences, the weighting being given 
by, respectively, (1, 1, 1, ...) for the GFP's, and (1,2, ...,n, ...) for the GLP's. The 
Schur-hook polynomial sequences have weightings of the form ±(0, 1, 1, ...). 
The GFP, in particular, are Schur-hooks. The GLP'S are alternating sums of all of 
the Schur-hooks of the same isobaric degree. Let k and n be fixed, then a WIP- 
sequence is determined by letting n vary in Z. 

We need another concept which binds these various sequences together, namely, 
that of the core polynomial, a concept, though not the name, familiar in the theory 
of linear recursions. 

Definition 2 Given a set of variables t = (ti, ...,£&), the core polynomial is the 
polynomial 




lo = (a»i, ...,u k ) 
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(*) [t 1 ,...,t k ] = x k -t 1 x k - l -...-t k . 



This polynomial is related to the various sequences of isobaric polynomials by the 
two fundamental theorems of symmetric functions, the first being that the ring of 
symmetric functions is generated by the elementary symmetric functions, the second, 
that the coefficients of a monic polynomial are (up to signs) elementary symmetric 
functions of the roots. A rather striking way of immediately achieving this connection 
is through the companion matrix (CM). 

2. THE COMPANION MATRIX AND CORE POLYNOMIALS 

Given the Core Polynomial, [t±, ...,£&], the companion matrix is the matrix 



A remarkable property of the Companion Matrix A is that when A operates on 
the row- vectors of the matrix, say on the right, the orbit of A is just the matrix 
representation of the powers of A. Thus if we list the rows of the orbit of A as 
an oo x A;-matrix, then every block of /c-contiguous rows is an n — th power of A. 
Moreover, A is invertible iff t k 7^ 0, so that the matrix can be extended northward 
to the negative powers of A, i.e., to A~ n , whenever t k 7^ 0, giving a doubly infinite 
north-south matrix with k columns. In what follows, we shall assume that A is 
non-singular, i.e., t k 7^ 0. In fact, it will be convenient to assume that, unless said 
otherwise, the core polynomial is irreducible. For reasons that will become apparent 
later, no generality is lost by this assumption. 

We can now write the orbit matrix A°° described above as follows: 




\ 



(-l fc_1 )' S '(-2,lfc-l) 

(-l fe_1 )S'(_ lil fe-i) 

(-l fc_1 )'S'(o,i fc - 1 ) 
(-l fc_1 )S'( lil [fc-i ) 

(-l fc_1 )iS , (2 ) ifc-i) 
(-l fc-1 )iS , (3 ) ifc-i) 



£(-2,1) £(-2) 

£(-1,1) £(-1) 

-£(0,1) £(0) 

-£(1,1) £(i) 

-£(2,1) £(2) 

"£(3,1) £(3) 

"£(4,1) £(4) 



V 



/ 
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This matrix can be regarded as a listing all of the positive and negative powers 
of the matrix A, [25], [5]; as such, it represents the free abelian group generated by 
A, an infinite cyclic group. 

The entries here are all of the positive and negatively-indexed Schur-hook polyno- 
mials, where the entries can be converted to isobaric polynomials using Jacobi-Trudi 
matrix representation [20, [23] - 

This matrix carries an extraordinary amount of information. For example, The 
right hand column is just the sequence {-Ffc,n} of GFP's. Any entry gives the Schur- 
hook polynomial induced by the Young diagram ±(n, l k ~i) , the diagram with an arm 
of length n and a leg of length k — j. The negatively indexed symbols represent new 
"Schur-hook" polynomials whose existence is implied by this matrix. Each column 
is a doubly-infinite k-degree linear recursion. The sums of the diagonal elements, 
that is, the traces of the elements of the infinite cyclic group generated by A, is 
just the (k-degree linear recursive) sequence ({G^}), that is, the GLP's.The rows 
give a representation of the powers of the roots of the core polynomial in terms of a 
basis consisting of the first k — 1 powers of a root A, namely, A , A fc_1 . And the 
limit of quotients of successive terms of the Fk, n — sequence can be written in terms 
of the roots of the core polynomial. (It is well known, e.g., that the quotients of 
successive terms of the Fibonacci series is either the golden ratio or the negative of 
the reciprocal of the golden ratio, the other root of the quadratic equation defining 
the golden ratio. This is the case where the core polynomial is [1, 1] implying that the 
sequence F n is the Fibonacci sequence.) Similar results hold for the the sequences of 
Schur-hooks in the other columns of the companion matrix. 

One can also ask if the negative Schur-hook polynomials have a description that 
makes them more transparent, and also whether there are useful computational tools. 
The answer to both questions is yes. 

Proposition 1 Let k be the degree of the core, i.e, we are considering isobaric poly- 
nomials on k variables, or equivalently, a companion matrix with k columns; and, 
let s be the column coordinate, measuring from right to left, with s = 0, 1, ...,k — 1, 
k — j , the row coordinate, k fixed, j = 0, 1, 2, ... . Then 



expresses the Schur-hook element of the companion matrix in the (k — j, s) -position 
in terms of a fraction whose numerator is a positively indexed Schur polynomial, and 
the denominator, a power of the Schur polynomial Sih . Note that the numerator is 
a Schur-hook only if k ^ 2 and j ^ 1. □ 

Thus we have expressed a negatively indexed element as the quotient of a Schur 
polynomial by a power of a particularly simple Schur-hook, the numerator being 
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(except in low degree cases) a non-hook polynomial. This result will not be used 
below, so we defer a proof to a later paper; however, using the recursion properties 
of the sequences, or the isobaric version of the Jacobi-Trudi formula, the reader will 
have no trouble deriving the formula. 

As for computation, as we have just pointed out, the columns of this infinite 
matrix are linearly recursive with recursion coefficients t\, so, in particular, the 
positive part of a sequence determines the negative part. And, each term can be 
computed individually using the Jacobi-Trudi formula by extending the F-series to 
negatively indexed terms. 

A natural question then is how can the negatively indexed Schur-hooks be in- 
terpreted combinatorially. For example, what is the analogue of Young diagram 
combinatorics for these polynomials, and what is the conjugate of a negative hook 
polynomial? A clue to the answers might lie with Proposition [TJ 

A second observation concerning the negatively indexed elements of the compan- 
ion matrix is the following: It follows immediately from the definition of isobaric 
polynomials that they are polynomials whose monomials are indexed by partitions 
of an integer n with largest part k, where n is the isobaric degree of the (positively 
indexed) polynomial. The rather pleasant fact is that the negatively indexed poly- 
nomials in the companion matrix have monomials indexed by positive and negative 
partitions of — n with largest part \k\. Multiplying these partitions through by — 1 
gives a version of the signed partitions of n as recently discussed by George E. An- 
drews, pQ 

We note that as k increases the identity matrix inside of A°° increases in size, 
and the non-zero terms of the negative sequences recede. In the limit, there is no 
non-trivial negative part to each sequence. 

There are other algebraic structures that can be imposed on the isobaric ring, [23] . 
For subsequent use, we want to consider one such, a new product on the elements of 
the WIP-module. Namely, the convolution product. 

Proposition 2 For a fixed k, the convolution product of two elements U n and V n in 
the WIP-module is the convolution U n *V n = Y2j=o UjV n _j. 

It turns out that this gives a graded group structure to the WIP-module. In 
particular, — t n is the convolution inverse of F^ n , where tj = when j > k and 
to = 1. The fact that this is the convolution inverse is equivalent to the statement 
that Fk, n = Ylj=itjFk-j, that is, that the GFP-sequence is a k — th order linear 
recurrence. 

We have regarded the t'jS as indeterminates so far, and the core polynomial as a 
generic kth degree polynomial. That is we have been operating with polynomials, 
not polynomial functions; but there are many applications in which it is convenient 
to evaluate these polynomials over a suitable ring. It is in this context that the names 
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Generalized Fibonacci and Generalized Lucas were chosen. If k = 2 and t\ = 1 = £2, 
then the F — sequence is just the Fibonacci sequence, and the G — sequence is the 
Lucas Sequence. For some purposes, we shall want to choose the evaluation ring to 
be Z, but other rings will also be useful. 

We record here the generating functions for elements in the WIP-module. For 
example, a generating function for a GFP is given by 

g(y) = i-p( y ) ' p(y) = t iy + - + t *y k - 

where p(y) is the generating function for the convolution inverse of the F kjTl . It will 
be convenient to call the Fk, n positive terms and the (t\, .. negative terms. 

For an arbitrary element P u>n in the WIP-module, we have the generating function 
tt{y) = J2n>o P ",ny n g iven in closed form by 
Proposition 3 

0/ v 1 , ujrfxy + u 2 t 2 y 2 + ... + u k t k y k 

n(V) = 1 + f^M 

where P u>0 = 1. [MTlJ 



As with the GFP's, we shall call the sequences P w _ n positive and their convolution 
inverses, negative. 

In [25] we regarded the isobaric ring as a ring of functions and studied the se- 
quences in the WIP module with respect to periodicity and periodicity modulo a 
prime (a linear recursion is periodic if and only if every root of the core polynomial 
is a root of unity; and, trivially, every linear recursion is periodic modulo p for every 
prime p (25], theorems 2.1 and 2.2). If c p [ti, ...,tk] denotes the period of F^ n , then 
c p [ti, ...,tk] is an invariant of every sequence in the WIP-module, and of the core 
polynomial. (Letting p — 1 takes care of the case covered by Theorem 2.1). The fact 
that every sequence in the WIP-module has the same p— period has consequences 
for other structures derived from the same core polynomial. This leads to results 
concerning the number fields obtained as quotients by an irreducible core polyno- 
mial, discussed in [25]. Another such application occurs in the ring of Arithmetic 
Functions, which we turn to now. 



3. THE RING OF ARITHMETIC FUNCTIONS 



While the isobaric ring is a not so classical version of the well known ring of sym- 
metric functions, the elements in the ring of arithmetic functions have long been ob- 
jects of study, but not usually from a structural point of view (but see |4J,[28J,[29J [32J, 
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and recently, [16] , [15] , [T7] , [7] , [8] , [9] , [TO] , [TTJ ) . It is possible that the relation between 
the two structures is implicitly well understood, but it is rather surprising that the 
relationship, to our knowledge, has not been made explicit in the literature. But see 
[2T] , [22] and [23]- The connection is that the GFP's with the convolution product 
is locally isomorphic to the group of multiplicative functions under the convolution 
product, and, by consequence, every sequence in the WIP-module yields a group of 
multiplicative functions that can be associated locally with a given multiplicative 
function. 

So now we shall review the facts about arithmetic functions that we need in order 
to show this connection. We recall that arithmetic functions (.4.) are functions from N 
to C, and form a ring under the usual sum and product rule for functions; but it is also 
usual to add convolution as an additional operation: (a * 0)(n) = J2d\n a (^)^( n /^)- 
Call this structure in which the convolution product substitutes for the standard 
product of functions, A*. Then A* is also a ring, a commutative ring with identity, 
and, in fact, a unique factorization domain pTJ. An arithmetic function a is invertible 
with respect to convolution iff a (1) ^ 0. a is a multiplicative function (MF) iff 
a(mn) = a(m) * a(n) whenever (m, n) = 1. Thus the MF's are just those AF's that 
are uniquely determined at powers of primes. It follows from all of this, that if an 
MF is invertible, its value at 1 is 1. The zero-function is an arithmetic function. We 
shall exclude it from the set MF, and note that, with this exclusion, MF belongs to 
the group of units of A* [26] . 

The multiplicative functions which are units in A* are well known to constitute a 
group. Call it M.. An MF a is completely multiplicative if a(mn) = a(m)a(n) 
for all m, n E N . The subgroup of the group of units in A* generated by the 
completely multiplicative functions, call it L , is known to be a(n) (uncountably 
generated) free abelian group [21J. C is clearly a subgroup of M.. If a G C, then 
inverses are determined at each prime, that is, locally, either by a monic polynomial 
of degree k, where k depends on the prime p, or by a polynomial of infinite degree, 
that is, by a power series. Call either of these the local core of the MF, denoted by 
C p (X). The restriction of the invertible functions in M. to their values on a particular 
prime p form a subgroup of Ai, which we shall denote M. p . In what follows we shall 
often drop the subscript p with the understanding that our discussion is local. We 
do this in the following definitions. A multiplicative function is called positive if it is 
the convolution product of CM functions, negative if it is the product of the inverses 
of CM functions, and it is called mixed if it is the convolution product of at least one 
non-identity CM function and one negative of a non-identity CM function. We can 
also classify functions in MF as being of one of the four following types depending 
on the sizes of their ranges and domains: 
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1. type (1) {fin, fin); 

2. type (2) (oo, fin) ; 

3. type (3) (fin, oo); 

4. type (4) (oo, oo). 

The notation here means the pair (range, domain) = (F(t),t). The first type are 
those MF's which have both range and domain finite; the second type, those that have 
an infinite range and a finite domain; the third type, those with a finite range and 
an infinite domain; and the fourth type has both range and domain infinite — finite 
range and finite domain mean that eventually all values are zero. In Theorem [TOl and 
Corollary [T2l we show that the set of type (1) functions contains only the identity, 
that type (2) functions are just the positive MF's, that type (3), the negative MF's; 
and that type (4) are mixed. We shall discuss this point further in section 7. 

4. RELATION BETWEEN MULTIPLICATIVE FUNCTIONS AND 
THE WIP-MODULE 

Since a given core polynomial determines both the WIP-Module (in particular, the 
infinite companion matrix), and determines a particular arithmetic function locally 
in M., it is clear that there is a strong connection between the MF's and the WIP 
sequences. In fact, the GFP-sequence evaluated at the vector t is a (non-trivial) 
MF. So is the positively indexed part of every column in the matrix A°°. Thus every 
sequence in the WIP-module is by consequence also in MF. There are instances of 
MF's for which the core polynomial is constant for all choices of prime (the MF 
r, of degree 2 which counts the number of divisors of n has the core polynomial 
X 2 — 2X + 1). There are also instances where the core polynomial has the same 
degree over all primes and the coefficients are given by the same functions of p (the 
MF a of degree 2 which records the sum of the divisors of n where the core polynomial 
is given by X 2 — (p + 1)X + p. The first case can be regarded as a special case of the 
second. It prompts us to consider the generic core polynomial X k + X/?=i —tjX k ~K 
First we note that convolution preserves isobaric degree in the WIP-module, and 
core degree in both the isobaric case and the C case. The analogue of isobaric 
degree for the multiplicative functions is just power of the prime p. The analogue of 
a function in £ requiring infinitely many powers of the prime in its definition is that 
k is unbounded in the WIP-module; that is that (tj) is different from for infinitely 
many j's, or, equivalently, that the companion matrix is unbounded on the west. If 
we call the MF's which are locally of degree k for all primes p, k-uniform, and the 
set of all fc-uniform for all k, uniform, then it is easily seen that the uniform MF's 
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form a graded group under convolution. At each level of the grading and for each 
prime p the core polynomial induces a (cyclic ) direct summand (the values of the 
MF at the powers of the prime p) and, at the same time, on the induced GFP. That 
is, for each k the subgroup at that level is a direct sum of cyclic subgroups, one such 
subgroup for each p. We refer to these subgroups as the local subgroups of degree k. 
These subgroups all have the same generic core, i.e., the cores of the elements in the 
subgroup are evaluations of the same generic polynomial. So far we have glossed over 
the point that the output of the functions Fk )U depends upon the choice of domain 
ring. It is clear that the output of such evaluations will always be elements in the 
same ring as that of the input; for examples an input of integers yields an output of 
integers. Integer inputs will often be used in the examples simply because so many 
classical MF's are of that sort. We shall stretch the term counting function to include 
any multiplicative function with an integer output. In general, if the evaluation ring 
is 71 (a subring of the complex numbers), we denote the subgroup in M. that they 
generate, M.n- 0.5cme0.5cm 

With these remarks, we state the main theorem. 

Theorem 1 Given a prime p, let x G M. with local-core C(X), k finite or infinite, 
and let F^it) be the sequence of GFP's induced by this core, then F k>n (t) = x{p n )- 

Proof As pointed out above, for each integer k, every polynomial in the WIP- 
module determined by k (i.e., whose companion matrix is oo x k) is a member of 
a k-linear recursive sequence; in particular, the GFP-sequence is one such sequence. 
Thus, F ktn = Y^ k j=QtjFk,k-jiFkfi = 1, where tj,j = l,...,k is the set of parameters 
that determine the recursion. Thus , every linear recursion of degree k is determined 
by choosing a set of values for tj. |25j. (k can be finite or infinite). It is clear such 
a choice of parameters determines a multiplicative arithmetic function locally — the 
recursive relation determines the convolution product. 

The converse is also true; that is, each multiplicative function \ has a locally 
faithful representation as an evaluation of F(ti, ... •••) in the GFP-sequence. For, 
given a prime p and the set of values x(p n ) — a n, we can determined the tj and 
F k; j(ti, tj, ...) inductively in such a way that F k j(t 1 , tj) = x{v^)ij ^ k. Let 
x(p') = a j)J = 1)2, and let F^o — ao — 1. Let t\ = a\ = F\,\. Suppose that tj 
for j < n + 1 has been defined and that aj = F k jj < n + 1. We define t n+ i by 



n 




That is, 



n-l 



wi = x(p n )-E*i^ x ) 
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(cf. Proposition [5]) 

n 

Fn+l,n+l ^ . '-^n,ra— j+1 • 

The theorem now follows by the recursive property of the GFP sequence and 
induction. □ 

The last equation in the proof reflects the fact that — F k)k+ i = t k+1 . 

We refer to this property of the GFP sequence as a conservation principle. The 
following list containing the first few terms of the GFP is useful for understanding 
these remarks: 

• F^i = t\ 

• F k)2 = t\ + t 2 

• F k . 3 = t? + 2ht 2 + t 3 

• Fk,4 = tf + 3tf^2 -\-t\-\- 2t\t 3 + ^4 

• F k>5 = t\ + U\t 2 + 3^1 + 3tft 3 + 2t 2 t 3 + 2ttU + h 

if k ^ 4. One can compare these GFP polynomials with the values determined by 
the closed formula in Section 1. 

The very fact that the construction in the proof of Theorem [1] is possible guaran- 
tees, by the way, that every multiplicative function is recursive. 

Definition 3 Let M. p be the subgroup of (the graded group) M. of multiplicative 
functions restricted to the prime p. 

Consider the set of all arithmetic functions determined locally by evaluating the set 
of isobaric polynomials {^(t)} over the complex numbers. This is a graded group 
which we denote by Ai p . 

Corollary 2 M. v is isomorphic to M. p . □ 



It is useful to record generating functions for the F— sequences, and hence for the 
associated MF's, as well as for arbitrary polynomials in WIP. 

Theorem 3 Let X k — t\X k ~ l — ... — t k = C(X) be a generic core, and let P(y) = 
tiy + ... + t k y k , then 

H(y) = r^y 
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is a generating function for the sequence And, in general, for any element 

of WIP 

w fe) = 1 + — r^pw — • 

where u is the weight vector for the element of WIP. ([23], Theorem 4-2, Lemma 
4.3) 

Remark 1 If we denote the group of units of A* by U, then clearly L ^ M. ^ U . 
The question of when the relation is that of equality arises. In the case of £ and 
Ad, it is clear that (non-zero) multiplicative functions of types 1,2, and 3 are in C 
It will be clear in what follows that C fl type A ^ (Remark^ Proposition^. We 
conjecture that if a e A4 and is of type 4, that a G C. The truth of this conjecture 
would imply equality of £ and A4 . We would also conjecture the equality of M. and 
U, but this is probably a more difficult problem. 

5. EXAMPLES 



Consider the multiplicative functions r and a, where r is the function on N which 
counts its distinct divisors, while a is the divisor sum function. Both of these func- 
tions are multiplicative of degree 2. r(p n ) = n + 1 and cr(p n ) = 1 + p + ... + p n . 
We can find the local core polynomial for r by noting that r(p) = 2, r(p 2 ) = 3 
and r(p 3 ) = 4. Using the induced GFP, F 1 = t\, we have that t 1 = r(p r ) = 2. 
Then we note that F 2 = tf + t 2 = t(p 2 ) = 3, we deduce that t 2 = — 1. A similar 
computation for £3 yields £3 = 0. An induction using the recursive properties of the 
GFP sequence, shows that tj = for all j > 2. Thus the local core is the quadratic 
polynomial X 2 — 2X + 1, which, incidentally shows the well known result that r is 
the convolution product of two copies of (, all of whose values are 1. 

If we carry out the same procedure for a, we find that t\ = 1 + p, that t 2 = —p 
and that the degree of a is 2, that is, that tj = for j > 2, hence, the local core 
is X 2 — (p + 1)X + p. Again, since the local core has linear factors X — p, X — 1, 
a is the convolution product £i * ( of two CM arithmetic functions, i.e., two degree 
1 functions,, where Ck(p n ) — P nk - Degree 2 uniform MF's are also called specially 
multiplicativ e. These are both examples of uniform MF's, i.e., they are elements of C. 
This same procedure applied to the Euler totient function <f> shows that tj 7^ for 
all j > 0. Thus (j) is uniform and is an example of a MF whose core is a power series. 
Its values are given by F^ n (t\, tk, ■■■), tj = p — 1 for all j > and all k > and all 
primes p. It is well known that <f> — C,\ * fi, where \x is the convolution inverse of (, 
i.e. = Ci * C~\ which is called in [TB] a function of valence < 1, 1 > (see Definition 
H] below), part of a general notation < r, s >) for multiplicative functions which 
are convolution products of r completely multiplicative functions and s inverses of 
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completely multiplicative functions. We shall have more to say about such functions 
later, but prefer to change the notation so as not to conflict with notation already 
established here. 

Definition 4 A multiplicative function has valence < r, s > if it is a convolution 
product of r completely multiplicative functions and s inverses of completely multi- 
plicative functions. 

So in this notation is of valence < 1, 1 > . This leads to an interesting theorem. 

Theorem 4 Let a = /3*7 _1 where (3 and'y are CM, that is, a is of valence < 1,1 >, 
then a is of type (inf,inf). That is a has an infinite range and infinite domain; 
thus a has an infinite core. 

Proof We combine the techniques of calculation used before with the generating 
functions from Theorem [31 Represent a, [3, 7 by F,F',F", respectively. Letting the 
parameters for the two CM functions j3, 7 be given as t[ 7^ 0,tj = otherwise, and 
t'{ 7^ 0, tj = otherwise; then the local core polynomials are X — t[, X — t". From 
Theorem [3] we have that the generating function for the convolution product in terms 
of the parameters of the factors is 

1 ~ t'jy 

1 -Ay 

00 

= 1 + 5>r - tf-^v 

71=1 

OO 

n=0 

Thus 

F n = (t?-tTX). 

Using these values for F n , the calculating methods employed above, and induction, 
we can deduce that 

t n = (-t , ; n + t' l t > i n - 1 ). 

But, since t[ 7^ and t" 7^ 0, this shows that both the range and domain of F n 
are infinite, that is, a is of type (inf,inf). □ 

Thus the case for generalizes. It seems reasonable to conjecture that the correct 
generalization is to < r, r >)-functions. 

It is also instructive to look at the convolution product r * a = a, a positive 
function. A calculation of the nature of those above shows that the parameters 
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for r * a = a are : U\ = p + 3,u 2 = — 3(p + 1),U3 = 4p + 1,m 4 = p, all non- 
zero, and Uj = 0,j > 4. Hence, the product is of degree 4, and the local core is 
X 4 - (p + 3)X 3 - 3(p + l)X 2 - (Ap + l)X - p, which is just the product of the local 
cores of the two factors. We have then that 

Definition 5 For any MF, we define its degree to be k if the parameters tj of the 
function have the property that tj. ^ and tj = 0, j > k, where k is either finite or 
infinite. 

The previous example prompts the following two theorems 
Theorem 5 

core(ai * a 2 ) = core(ai)core(a 2 ) □ 

Theorem 6 

deg(ai * a 2 ) = deg{a,\) + deg(a 2 ) □ 

The proofs of these two theorems follow easily from generating function consider- 
ations. 

Corollary 7 The positive part of each column in the infinite companion matrix is 
also an MF, hence in M. . □ 

The negative part of each column in the infinite Companion Matrix is also in MF. 
So we have the following situation. The core polynomial determines, what might be 
called, a principal MF, the one determined in Theorem [T] by the GFP, and at the 
same time what might be called (a module of) satellite MF's, those determined by 
the other sequences in the WIP-module. In addition to this, this connection also 
provides each such positively indexed sequence of MF's with a negatively indexed 
sequence of arithmetic functions. How is one to interpret these negatively indexed 
arithmetic functions, the analogous question to the one asked above, how is one to 
interpret the combinatorics of the negatively indexed Schur-hook polynomials ? 

The fact that each column in the infinite companion matrix is a k-linear recursion 
is reflected in the fact that the associate MF's are determined locally by the first k 
powers of the prime, while the rest of the sequence is determined by linear recursion, 
the recursion constants being given by the vector t. In [25J it was shown that, in 
the case that the local core is irreducible, there is a strong relation between the 
WIP-Module and the number fields associated with the field extension determined 
by the local core. This fact gives a three-way relation among the three structures: 
WIP-Module, multiplicative arithmetic functions and number fields. In particular, 
it associates with every such number field, a special set of multiplicative functions. 

Another question arises from the fact that the UFD A* has a rich ideal structure 
[2J [32] . Is there a representation of these ideals in terms of symmetric polynomials? 
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6. SPECIALLY MULTIPLICATIVE ARITHMETIC FUNCTIONS 



A theorem due to P.J. McCarthy [26J states that a multiplicative function \ is 
specially multiplicative, that is, is of degree 2, if and only if for each prime p, 

X(p n+I ) = x(p)x(p n )-X(p n - 1 )B( P ), 

where B(p) = x{p) 2 ~ x{p 2 )i an d B(p) G CM. Furthermore, degree 2 multiplicative 
arithmetic functions are characterized by the property that they admit a Busche- 
Ramanujan identity [27]. Using Theorem 1 to translate these results into isobaric 
form, we get as a characterization of degree 2 MF's the following: 

^2,n+i (ii) £2) — ti^2,n(ti, t 2 ) + £2-^2,71-1(^1, £2)) 

or more succinctly, 

^2,n+l = t\F2,n + fe-f^n-l 

or 

F n +i = t\F n + t 2 F n _i. 

In particular, B x = B{p) = xip) 2 — xip 2 ) translates into —t 2 . But (from the point 
of view of this paper) this is just the redundant statement that degree 2 cores induce 
linear recursions of degree 2. 

It is also asserted in the McCarthy theorem that B(p) is a completely multiplica- 
tive arithmetic function, that is, that it has degree 1. Suppose that we represent the 
degree 2 MF \ by the GFP-sequence F(ti,t 2 ) and B by F(ui, ...,Uj). 

The claim concerning B is equivalent to the claim that the parameters {uj} are 
U\ ^ and Uj = 0, j > 1. Noting that B(p) = x 2 (p) ~ x(p 2 ) = ~h = Ff - F 2 
and hence that B{p n ) = x(p n ) 2 ~ x(p 2n ) — B 2 + Fin- Since x has degree 2, we can 
represent it by x — P * 7? representing (3 and 7 by F'(t[) and F"(1fl). It then follows 
that ti = t[ + 1'{ and t 2 = t[f(. Thus m = -t 2 = t' x t'l F x = u u F 2 = F| - F 4 = 
(tf + 2t' 1 t'[ + t' 1 r2 )(t' 1 t'() = u\ + u 2 . From this we can calculate u 2 . Proposition 
u 2 = (t[t'Wt? + t' 1 t'{ + t?) = -t 2 F 2 . " 

The function r that counts the number of divisors of n is well known to be a 
degree 2 function, i.e. specially multiplicative. If x = r, then t\ = 2 , t 2 = — 1 and 
F 2 = 3, thus u 2 = 3, which gives a counter-example. In fact, we can see that B is 
deg 1 only if F 2 = 0. 

The Busche-Ramanujan identities for the specially multiplicative functions <Jk are 
the two statements: 
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(l)o-fc(mn) = cr k (—)a k -n(d)d k 

d\{m.n) 

(2)a k (m)a k (n) = ^ d k a k (^) 

d\(m.n) 

where a k (n) = J2d\n d k , &l = o~, cr k = ( k * (. 

We translate this into isobaric notation. For simplicity, we take the case where 
k — 1, that is, <j\ = <j. So we are interested in the identities: 

(i>H = E '(^M^W) 

d| (m.n) 

(2>(m)a(n) = £ dtr(^) 

e£|(m.n) 

Letting t\ = 1 + p, t 2 = —p, the core coefficients for a, and using Theorem [TJ that is 
that F n (ti, t 2 ) = cr(p n ), since a is a MF of degree 2, and letting m = p r , n = p s ,r ^ s, 
the two identities become 

Proposition 4 (Busche-Ramanujan) [26], fS^f 

(4.1) F 2>r+S = F 2;r F 2;S + ^2-^2^-1-^2,5-1 

(4.2) F 2tT F 2yS = F 2)r+S — t 2 F 2) r+s-2 + ... + (— t 2 y F 2jr+s - 2 j + ... + (— t 2 ) r F 2jS -. r 

where k is the degree of the core, in this case 2, and j = 1, r. 

It is perhaps instructive to give a proof of these well known relations in terms of 
the isobaric representation of MF's being discussed in this paper. 

Proof We consider the first of these identities. Omitting the degree index k = 2 
on the GFP-symbols, and noting that (4.1) is true when r = 1, we have the basis for 
an induction. But 



F r + S — tlF r +s-l + t 2 F r + s ~2 
= tiF( r _!) +s + t 2 -F'(r-l)+(s-l) 
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= ti(F r _ 1 F 5 + t 2 F r ^ 2-^s-i) + t^Fr-xFs-i + t\F r _ 2 F s _ 2 
= t 2 (t 1 F r _ 2 F s _i + t 2 F r _ 2 F s _ 2 ) + t\F r _iF s + t 2 F r _iF s _i 

= t 2 (F r _ 2 F s ) + t\F r ^iF s + £2^- 

= ^s(ii-Pr-i + t 2 F r - 2 + t 2 F r -iF s -i) 
= F s F r + t 2 F r _iF s _i, 

using only linear recursion and the induction hypothesis. This proves the first of the 
two identities. □ 

Lemma 1 

r 

* 2 iV-i^2, s -i + ^(-^i^r+s-^ = 0, r < s. 

3=1 

Proof We observe that the identity of the lemma holds when < r, s >=< 1, 1 >. 
Suppose that it also holds for 2 < r + s < n. Then, using the linear recursion 
property of the F— sequence, we have, for k = 2 

r 

h(tiF 2;r -iF 2)S _ 2 + t 2 F 2iT _iF 2tS _z) + ^((— t 2 ) j (tiF 2<r +s~2j-i + (— h) j F 2 , r+S ^ 2 j_ 2 ) 

r r 

= ^{tiF^F^+Y^i-^y^r+s-^^ = 

i=2 j=i 

□ 

Combining (4.1) with the Lemma gives 

Corollary 8 (4-1) is equivalent to(4-2). □ 

It is clear from the proofs of the proposition and Lemma [T] that the only assump- 
tion made was that we are dealing with degree 2 multiplicative functions, so the 
results do indeed hold for all degree 2 MF's; moreover, it is hardly surprising that 
they do not hold for higher degree MF's, since our very assumption is that our linear 
recursions and hence our core is of degree 2, that tj = 0, j > 2. (also see [34J, p. 282). 

Can the McCarthy characterization of specially multiplicative functions, that is, 
degree two functions, be generalized to finite higher degree functions? The B-function 
in McCarthy's theorem is just — 1 2 at p, and the relation itself is just a statement 
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of the linear recursive property of the F-functions that represent the multiplicative 
functions (see (4.5) and ff.). If we think of t 2 as the isobaric degree 2 term in the 
specially multiplicative case, then it is natural to think of tf. as the isobaric degree k 
term in the general case where the core polynomial has degree k. The analogue to 
the fact that B{p) = Ff — F 2 = —t 2 is the following proposition which expresses the 
indeterminates, tj in terms of the GFP polynomials, F^^. 

Proposition 5 t n = F n {F x , (-l) j+1 Fj, (-l)" +1 F n ), j = 1, 2, n. 

Thus, 

1. tt = F u 

2. -t 2 = Ff - F 2 , 

3. £ 3 = Ff - 2F X F 2 + F 3 , 

4. ... 

where it is understood that the absence of the subscript k means that k is allowed to 
go to oo. In words, the proposition says, write F n as a function of the tj then make 
the substitution tj = (—iy +1 Fj. The construction used here is just the one used in 
the proof of Theorem [1] □ 

Remark 2 The main point here is that there is nothing special about specially mul- 
tiplicative functions. Expressions of the sort contained in the McCarthy theorem are 
true for every multiplicative function and merely represent the fact that these func- 
tions are degree k recursive. The B{p) — term in the degree 2 case (that is, —t 2 ) can 
be replaced by —t 2 ,...,—tk in the degree k—case. The representation of B in terms 
of the original function generalizes to the representation t 2 ,...,t k as a function of its 
associated F-polynomials as indicated in Proposition 5 above. 

Proposition H] expresses the Busche-Ramanujan identities in terms of the GFP- 
representation, which in turn suggests a way of generalizing such identities to MF's 
of higher degree. Thus, one way to think of the Busche-Ramanujan identities is as 
an expression of F r+S in terms of F r and F s together with a remainder term. In 
Theorem [13] we have just such a generalization, which has the pleasant property of 
involving Schur-hook functions as coefficients. 

7. STRUCTURE OF THE CONVOLUTION GROUP M OF MULTI- 
PLICATIVE FUNCTIONS REVISITED 

The group C generated by the completely multiplicative functions, sometimes 
called the group of rational functions, [31] , [IS] , contains elements of four kinds: the 
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identity, positive elements (the semi-group generated by CM functions), negative 
functions (the inverses of the postive functions), and mixed elements (those which 
are convolution products of both positive and negative elements), as discussed in 
Section 2. Each element has a degree which is either infinite or a non-negative 
integer. The identity has degree 0, a positive element has positive degree, the degree 
of its core polynomial, or, equivalently, the number of CM functions of which it is 
a product (in [2T] it is shown that the CM functions freely generate a free abelian 
group) . Both negative functions and mixed functions have infinite degrees. Negative 
functions have power series cores, and a mixed function has a rational function for a 
core whose numerator is the core of the positive part and whose denominator is the 
core of the negative part. 

In Section 2, the classification of elements of types 1 (fin, fin); 2, (oo, fin)] 3, 
(fin, oo);4,(oo, oo) in the group M. was introduced, where finite range or domain 
means that the sequence is eventually constantly zero. Infinite means that the se- 
quence has infinitely many non-zero values. Clearly, the types are mutually exclusive; 
moreover, each type is non-empty. For example, the identity function is type 1. Type 
2 consists of the positive functions, and type 3, the negative functions. Completely 
multiplicative functions, e.g., (, or any specially multiplicative function is of type 2, 
e.g., a, while \i, a negative function, is of type 3, And, as we shall see, the Euler 
totient function, 0, is of type 4 . 

We shall say that the set of indeterminates {tj} is the set of parameters of F, 
having in mind that when we assign values to these indeterminates, we determine a 
particular numerical sequence F(t), and, hence, a particular MF. 

Proposition 6 Let a G MF and let a <-> F and let {tj} be the set of parameters 
for F. Let {sj} be the set of parameters for F^ 1 which represents a -1 , then 



Vj, Fj = - Sj 



and 



Vj, F: 



-i 



Proof = F 1 * F{ 



i 



i 



t\ + S\, SO ti 



—si, therefore, 



— s\, and F ] 



i 



So assume inductively that Fj 
2, n — 1, then we have that 



= —Sj,j = 2,...,n — 1 and that Fj 



-l 



n-l 
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Similarly, 

therefore, 
Also, 



Thus 

So 

implies 

and similarly, 



n-l 



n-l 



F„ — ^ ] tj s n-j + g r. 

F — F~ l —t — s 



n-l 



F n * F- 1 = F„ + ^ F n _jFj x + F- 1 

n-l 



3=1 



n-l 

F +F _1 = -V/s = F — f = F -1 — s 

- 1 n - 1 n / j 3 °n— j - 1 n v n - 1 n °n- 

3=1 



2F — F — t 



F- 1 = -t n . □ 



Corollary 9 Let F = F' * F" with t'j,t" being the parameters of F',F" and Sj,s" 



the values of F', F" , then 



n-l 

— S n = — S n + S n~j S j ~ S n 

n-l 

-t = -t' + t' t" - i" 

3=1 
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equivalently 

n-l 

F = -s' + V V s" - s"- 

3=1 

and 

n-l 

t = 1? -Vt' t" + t" 

Proof 

Expand the convolution product F n = Y^=o F' n -jF" and apply the theorem to 
the factors. □ 

Definition 6 A convolution product of r + s factors is said to be in normal form if 
there are r degree 1 (i.e., completely multiplicative) factors and s inverses of degree 
1 factors, and if no two factors in the product are mutually inverse to one another. 
By commutativity we can always write the positive ( degree 1 ) factors first. 

Theorem 10 Let a E MF 

(1) a is type 1 = (fin, fin) if and only if it is the identity. 

(2) if a is positive it is type 2, (oo, fin); if a is negative, it is type 3 . 



Proof 

(1) Suppose that a and a -1 have a finite range, i.e., both a(p n ) and a^ 1 (p n ) 
have non-zero values for infinitely many values of n. Let F n represent a and F' n 
represent a" 1 . Then let F'- = tj,j = l,...,k,F^ = 0, otherwise. We use the linear 
recursion properties of the GFP's, and suppose that F n ^ 0,n > 0, but that F n+1 = 
F n +2 = ... = F n+k = (a condition that is sufficient to guarantee that all of the 
Fj = 0, j > n). Then we have the following relation 

= F n+k = tiF n+k _i + ... + t k -\F n+1 + t k F n . 

But all of the terms on the right hand side are equal to except t k F n , which is 
assumed to be non-zero. This yields a contradiction. The case F n = 0, n > is 
just the case when the arithmetic function is the convolution identity, F — 1, F n — 
0,n > 0. Thus we have proved that there are three mutually exclusive types, and 
that type 3 contains only the identity. 

(2) claims that functions with valence < r, > have infinite ranges and finite do- 
mains; while functions with valence < 0, s > have finite ranges and infinite domains. 
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But these two propositions follow from the fact that we have defined functions to be 
positive if they are a product of CM functions, and negative if they are the inverses 
of a product of CM functions, from Theorem [5j and from the fact that the core 
polynomials determine the number of parameters of a function. □ 

Remark 3 We shall show that (p is of type 4- To show that (ft is of type 4, we must 
show that both and <p~ l have infinite non-zero range. But, for any prime p and 
all n, 4>(p n ) = p n — p n ~ l 7^ 0. is also infinite: its parameters are tj = — (p — 1) 
for all n . So let us suppose that Fj = 1 — p for < j < k. Then, by the recursive 
property of GFP-sequence and induction , we have that 

Fk = FiFk-i + ••• + Fk-iFi + Fk 
= {p- l)(Fx + F 2 + ... + - F k 

k-l 

= (p-l)QT,F j )-F h 

3=1 

k-l 

= (p-i)(J3(p , "-p , "" 1 ))-p fc +A 1 

= (p- i)(p* _1 - 1) -p k + p k ^ 
= i — p 

Thus we have shown that tj = 1 — p ^ for all j, and so, e type 4- D 

We can also prove this by using the fact that <p = (i * \l. Represent £i by F' and 
H by F" , then by Corollary^, t[ = p,t'j = 0,j > 1; s' n = —p n ; s" = —p, when n = 1, 
and otherwise, and t" n = 1 for all values of n. We can symbolize the product by 
(oo, finite) * (finite, oo) . 

This property of <p turns out to be true for all totient functions, i.e., functions of 
valence < 1,1 >. 

Proposition 7 a = (3 * 7 _1 where (5, 7 are degree 1 functions, a is not the identity 
function then a is type (00, 00) and degree 00. 

Proof. We represent a, /3, and 7 by, respectively, F, F', andF", with tj, tj, t"; Sj, s'j, s" 
as in Corollary 9. We observe that F' n = and F" = t'( n , and that neither of these 
values is 0. We also have that F n = t'™ — t'i~H'{, since t" = 0, j > 1, and F n = 0, 
implies t[ = t'[, contradicting the hypothesis; hence, the range of a is infinite. If we 
apply similar reasoning to F~ x , we find that it also has infinite range, thus a is of 
type 4 and has infinite degree. □ 
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In a paper in 2005 [16], Laohakosol and Pabhapote discussed Busche-Ramanujan 
identities and the Kesava Menon norm. We shall discuss the Kesava Menon norm in 
the next section. Now we wish to look at their theorem extending Busche-Ramanujan 
identities to multiplicative functions of mixed type, Corollary 2.4 in [TB], which we 
reproduce here: 

Let a G MF, Then the following hold. 

(i) a G C(l, 1) for each prime p and each n G N, there exists a complex 
number T(p) such that 

a(p n )=T( P r- 1 a(p). 

(ii) a G C(2, 0) -<==>• for each prime p and each 2) G N, 

«(p n+1 ) = a(p)a(p») + aG^Mp 2 ) - a(p) 2 ]. 

(iii) aGC(l, s) -<=>• for each prime p and each a G M, there exist complex numbers 
Bi(p), £> s (p) such that for all a ^ s, 

s 

i=o 

where 

I^ii<i2<...ij$5s 

7 G CM. 

We have made only minor changes in the notation in keeping with the notation 
established in this paper. Some of the functions mentioned here were explained in 
the context of a theorem which preceeded this corollary in the cited article. Features 
of this theorem will be mentioned below, but for the time being it is not necessary to 
clarify these statements further. Rather we wish to apply the methods of our paper 
to show how these results can be clarified and simplified. 

First we note that (ii) is just McCarthy's theorem [26J discussed in section 5, 
where we showed that the mysterious bracket is just the parameter t 2 of the positive 
degree 2 multiplicative function in question. We look now at parts (i) and (iii) of 
the Laohakosol-Pabhapote corollary. We shall, as is consistent with our practice in 
this paper, drop reference to the prime p since our theory is instrinsically local. So 
we now look at part (i). 

Let a = (3 * 7 -1 where a, [3, 7 G CM. (Recall the discussion of the Euler totient 
function <p above.) Let F(t) ^ a,F'(V) ^ /5,F"(t") <-> 7. Then 

^0,t;. = 0,j>l;<V0,f;' = 0,j>l 
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Making use of Proposition [6j we have that 

s" = F\ = -t\ifn = l, = 0ifn > 1, 
From this we easily deduce that: 

F\ = t[ — t'[ = ti, 



t? (t[ - t'[) = t?- l (t[ - t'[) = = t' n - l F 1 



That is, 



Proposition 8 Suppose a = (3 * 7 -1 , (3 and 7 degree 1 functions, (3 7^ 7 and (3 7^ 
5^7, and suppose that a,/3,and 7 are represented by, respectively, F,F',andF", 
with parameters tj,tj, t"; Sj, s'j, s". Then, 



F n = t'^Fx, VnGN 



where F = F 1 . □ 



Thus, the mysterious T(p) in the original corollary is just one of the parame- 
ters determining the representing GFP-sequence just as in the case of McCarthy's 
theorem, this time for /3, it is just t[. 

Next, we look at part (iii) of the corollary. We first consider a product of degree 
3, as in Remark 3, i.e., a product a = (3* 7 -2 where (3 is a positive function of degree 
1, and 7 is a positive function of degree 2, and use the formalism of the previous 
example for representing a, (3 and 7 by GFP sequences. Thus we have 

F(t 1 ,t 2 ,t 3 ) = F>(t' 1 )*F"(t'l,t'£. 

(Here we are thinking of F not as an inverse, but as a function in its own right ). 
With the help of Proposition [6] and Corollary [91 we easily find that 

F 1 = t' 1 + t\ = t 1 

and 

F 2 = F> 2 + F[F" + F" 2 = tf + t[t'i + t'> 
= t' 1 (t' 1 +t' 1 ')=«-4 



In the same way, 
Induction gives us 



F 3 = tf Fx - t[4 - 4. 
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Proposition 9 a E< 1, s > a F 

F n = t ,n - 1 F 1 - 1'?- 2 4 - 1'"~ 3 4- D 

The proposition is nothing but a thinly disguised version of the definition of convo- 
lution product together with the particular assumptions about the parameters of the 
factors together with Proposition [6j But it says all that the Laohakosol-Pabhapote 
result says and at the same time explicitly identifies the mysterious functions. Com- 
pare the previous remarks concerning the McCarthy theorem. The general case is 
now clear. 

Theorem 11 Let a = (5 * 7, where (3 is a positive degree 1 function, and 7 is the 
convolution inverse of a degree (k — 1), positive function, and suppose that a is non- 
trivial and in normal form. Representing these functions by GFP functions as above 
a <- Ffa, ...,t v ...),/? <- F'(*;), 7 <- F"(t", ...,t>>, ...), 



3=0 j=0 



Proof (3 <-> F' is of type 2, and 7 <-> F" is of type 3, thus as a result of the 
assumptions on the factors and the freeness of the product, F is infinitely generated, 
and so is its inverse; thus F is type 4; we can symbolize this by (00, fin) * (fin, 00). 
By Corollary [HI we have that 

n-l 

F = -s' + s' s" - s" 



and since /3 is of degree 1, 
Therefore, 

That is, 



J=0 



6 J' 



□ 

Since a in Theorem [TT1 has valence < l,r >, Theorem [TT1 is a generalization of 
Proposition [HJ 

The following corollary is a direct consequence of the remarks in the proof of the 
previous theorem concerning the generators and the types of terms in the product: 
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Corollary 12 A non-trivial product in normal form of valence < r, s >, that is, a 
mixed product, is type 4- 

In [16] the notion of s- excessive was introduced in connection with a generalization 
of the Busche-Ramanujan identities. Since the theory that we are dealing with is 
local, we shall refer the reader to Definition 3.1 of the paper just cited for the general 
definition and discussion of that concept and give here the local definition, which is 
suitable for this paper. 

Definition 7 Two prime powers of the same prime p, say p r and p s with s ^ r, are 
said to be e-excessive if r — s = e. 

In section 5, we suggested that Busche-Ramanujan identities can be regarded lo- 
cally as expressing F n = F r+S in terms of F r and F s . The following theorem, Theorem 
[TBI is a local generalization of B-R identities to functions of arbitrary degree, and gen- 
eralizes to Theorem 3.2, [TH] when the functions here are restricted to the functions 
in that theorem and the result of Theorem [13] is globalized. 

Theorem 13 Let a be a multiplicative arithmetic function of degree k, and let r and 
s be two integers with r ^ s, and abbreviating Fk, n as F n , then 

e+1 

where S( r ,p) ^ s an isobaric reflect of the Schur-hook function whose Young diagram 
has an arm of length r and a leg length of j . 

Observe that these Schur-hook functions for a given r consist exactly of the elements 
of the row r — t/i-row, in order from right to left, of the companion matrix, and that 
S( r ,io) — F r \ so that this formula satisfies our interpretation of a generalization of 
the Busche-Ramanujan identity, and includes Theorem 3.2 in |16j . Also observe that 
such a row is a vector representing the r-th power of a root of the core polynomial 
(see section 2). 

Proof (of Theorem [T3"j) First note that the companion matrix is stable in the 
sense that adding a k + 1— st column on the left of an oo x k— companion matrix 
changes nothing in the original matrix. Thus we might as well assume that we have 
infinitely many parameters for F. For a finite k we need only let tj = from a 
certain point onward. We shall also need to recall the fact that the columns of the 
companion matrix are linear recursions with respect to the parameters tj. When 
r = the theorem is just a statement of the fact that F is a linear recursion with 
parameters tj. We proceed by induction on r with e = r — s. 

F n = F r+S = t 1 F( r _ 1 ) +s + t 2 F( r _ 2 )+s + ••• + tkF( r -k)+s 
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e+2 e+3 

(y"^lff(r-l,l J ) + ^^2^-2,13) + 
j=0 i=0 



e+fc+l 
3=0 



e+1 



i=0 



□ 



Corollary 2.6 [16] simply states that for a positive function of degree r, tj = 0,j > 
r, t r 0. And Corollary 2.7 [IE] is a statement of the basic fact that the representing 
GFP-sequence is a k-order linear recursion whenever a is a multiplicative function 
of degree k, [2S] or, indeed, [22], [23], and [23]. 

To conclude this section we point out that some classical theorems in multiplica- 
tive number theorem reduce to rather prosaic statements, if not trivialities, in the 
formalism of this paper, that is in the context of the theory of symmetric functions. 
An example of this is the binomial identity, [30] , |34j.[7]. We do not wish to labour 
this point, but we would like to use this instance to show how this is the case. 

The binomial identity may be stated as follows: 

Proposition 10 Suppose that a = 71*72 where 71 and 72 are completely multiplica- 
tive functions, then a satisfies the binomial identity 



which in turn is just a special case of the general formula for Weighted Isobaric 
Polynomials, [23]. If we use our GFP representation, then this result is just a case 
of the general formula for GFP's as in section 1 of this paper; namely, 



Here is the formulation in our terms: 

Proposition 11 Let a be a positive MF of degree 2 represented by F , and let F' and 

F" represent the convolution factors, then 




j=0 



□ 





j=0 



□ 
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Thus, we have 

[a] 

i=o v y 

Letting n = 5, and noting that the partitions of 5 with k = 2 are just (l 5 ), (l 3 , 2), (1, 2 2 ), 
we have, 

^2,5 = E(- 1 )" f 5 7 ^ ) *B-2i(-f 2 ) J ' = + 4t?t 2 + 3t!tl. 

8. NORMS 

There are two norms that are of importance in the theory of arithmetic functions. 
|28j . |32j. The first of these gives as the norm of an AF /, the least integer n such 
that f(n) ^ 0. In this norm all non-trivial MF have norm 1. So this is not a useful 
norm for our purposes. 

The second norm M is defined only on multiplicative functions and is given by 

JV(a)(n) = ^a(n 2 )\(d)a(d) 

d\n 2 

where A is the Liouville function. Af is a multiplicative function. If a has degree 1 
or 2, then degj\f(a) = 1, 2, respectively. (|26j,p.50) What does the norm look like in 
isobaric notation? 

Let F n (t) <-» a, a G MF for suitable choice of the vector t, and let M{F n ) = 
M{a)(p n ). Then 

2n 
3=0 

or, equivalently 

n-l 

AT(F n ) = (2^(-iy'F 2 „_ iJ P i ) + 
i=o 

By Corollary [9], this can be written in the following way. 
Proposition 12 

n-l 

A/"(F n ) = -s 2n + 2 J](-l)^ 2n _ iSj + 

3=1 
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n-1 

N(F n ) = -t 2n + 2^(-l)H 2n - j t j + (~l) n 4 □ 
3=1 

It is well known that this norm is multiplicative, that is, that: If a and (3 G MF, 
then 

M{a * (3) = Af(a) * jV(/?)M,p.50). 
It is useful to give a proof of this fact here using Theorem [1] . 

Theorem 14 Let F = F' * F", then 

Af(Fn) = Af(K) * mK); 

that is, if J\f n =N(F n ), then 

M n = K*K 

Lemma 2 Let the set of parameters for the MF JV, where Af is the norm function, 
be denoted by n r . Then 

r-l 

n r = n' r - E n j n fc-j + n'l. 

3=1 

Proof of Lemma. 

This is just an application of Corollary [9l □ 
Proof of Theorem. 

Using the recursion property of the norm function and the lemma we have 

r 

Mr = UjNr-j 
3=1 

and 

j=l 8=1 

Induction gives us that 

= EK - E n 'i-< + n Wr-3 * N" r -j) 
3=1 8=1 

which in turn is 
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= EK - E + OCEC-i)^-,--^) 

j=l s =l i=0 

r j-1 

= E n ^-i - (E n 'j-s<Wr- 3 + n';Af r -r 

3=1 s=l 

This can be rewritten as 

[(E n X-i + - + (E n i-i^-ci-i)X-. + (E n i-^'o'-i}KJ 

j'=i i=i j'=i i=i 

+ E«(ACL S -2^)+^ -E^Vi))] 

s=i i=i j'=i 

writing this as [A] + [B], and noting that [B] = and A = Y7j=o ^r-^j- we have 
that the above expression 

= K*K, □ 

Corollary 15 Let {F}, {F'},{F"} represent multiplicative functions locally and sup- 
pose that F x = F( + F", then F = F' * F" □ 

Lemma 3 If deg(a) = 1, then degN(a) = 1. (\26\.p.50) 

Theorem 16 

deg(J\f(a)) = deg(a) 

Proof If deg(a) = k, then a is the convolution product of k degree 1 multiplicative 
functions. The theorem then follows from the two lemmas. □ 

SOME EXAMPLES: 

1. Let a be the arithmetic function whose values for a(p n ) = f n , V primes p, where 
f n is the n — th Fibonacci number. / = f\ — 1, f n+ i = f n + f n -i, and represent 
a at each prime by F . It is easy to calculate that F has degree two. In fact, that 
F n (ti,t 2 ) = F n (l, 1). According to Theorem [TBI degAf(a) = 2 also. We can see this 
directly. Af(Fi) — J\f% = / 3 = 3 and J\f 2 — f§ = 8. From the first of these two 
facts, we have that ri\ = = 3 and from the second, that J\f 2 = /s = 8, and since 
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A/2 = n\ + ri2, we have that 712 = —1. The same technique shows that A/3 = 0. An 
easy induction yields rij = 0, j > 2. We can then use the recursion property to show 

that Af n = /2n+l- 

2. For the multiplicative function r (number-of-divisors function), using Theorem 
[TBI and the methods above, we find that degAf(r) = 2 = deg(r), where t\ = 1, ti = — 1 
and Af n = n + 1 = r(p n ) n\ — 2, n\ = — 1. 

9. WIP-MODULE REVISITED 

In Section 1, the Z— module generated by the Schur-hook polynomials was intro- 
duced. In Section 2, the infinite companion matrix A°° was introduced. Among the 
properties of this matrix discussed there, it was mentioned that the columns were 
sequences of Schur-hook functions, the right-most being the sequence of generalized 
Fibonacci polynomials. If the columns are numbered from right to left as 0, 1, k— 1, 
the j — th column in this numbering is the sequence {(— lY S n 1; } n , where n varies 
over all of the integers, positive and negative and zero. In particular this extends the 
definition of any MF to negatively indexed functions. Moreover, each of the columns 
represents a MF locally; in fact, any linear combination of sequences does so. Thus 
a given core polynomial (of finite or infinite degree) picks out a specific MF, the 
one determined by the GFP-sequence; but at the same time, the companion matrix 
brings to life a basis for an entire module of MF's associated with the same core. 
This phenomenon of associated MF's should be interesting to investigate. 

In an earlier work which appeared in [23] (also see [2] and [3J ), a construction 
was given which provided a g-th root, q e Q, for every element of the WIP-module, 
thus giving an effective construction of the divisible closure (injective hull) of the 
WIP-module. So, in particular, providing a construction for the q— roots of any mul- 
tiplicative function. We shall repeat this formula here. In [3] Carroll and Gioia gave 
a numerical description of the rational roots of the elements of the group generated 
by the completely multiplicative functions C. In [23], a collection of isobaric polyno- 
mials with rational coefficients was found which play the same role for the rational 
roots of the multiplicative arithmetic functions as the GFP's play for the group £ 
itself, thus embedding this group into a divisible group. In fact, we do more: we 
provide each member of the WIP-module with a unique rational root induced by 
convolution. Taking the injective limit then gives an embedding of C in its divisible 
closure analogous to the construction of the rationals from the integers. The main 
theorem (Theorem 5.1 in [23]) is the following. 

Theorem 17 Let Hk >n (t,q) denote the q — th convolution root of Fk <n (t), where 
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F k , n (t) e GFP, then 



' V J ^ a ! (|a - 1|} I "i •- a k J 

ahn ' 

is the q — th- convolution root of the weighted isobaric polynomial Pk s n,u>- I n particular, 
H k>n {t, 1) = F k;Tl {t), (Corollary 5.2, JESS)- □ 

For a discussion and proofs see section 5 of [23]. The consequences for AF are 
that every multiplicative arithmetic function in the Dirichlet ring is now equipped 
with a unique q-th convolution root for every rational number q. Moreover, we have 
an embedding of £ into its divisible closure. 

In another paper [25] in which the authors investigated periodicity with respect 
to linear recursions, we were able to apply these ideas to algebraic number fields. 
The consequences of the results in that paper for arithmetic functions are: 

Theorem 18 An arithmetic function is periodic if and only if the roots of its core 
are all roots of unity. In particular, the period of a cyclotomic core is just the order 
of the associated cyclotomic group. 

Theorem 19 For every prime number p, every MF induced by a core of degree k is 
periodic modulo-p with a period dividing p k — 1 . 

Remark 4 A computer program for finding this period is given at the end of J25\/ . 

In [25], the theory of periodicity was used to study algebraic number fields. Thus 
we have a triad of related ideas, all linked together through the theory of symmetric 
functions: namely, linear recursions, number fields, and multiplicative arithmetic 
functions.. 

In a later paper we shall discuss the relation of the subgroup C to the group Ai, 
as well as Ramanujan sums and the Ramanujan tau-function in terms of the Isobaric 
representation. 
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